A Energy-efficient Scheduling Algorithm in mWSN
نویسندگان
چکیده
We research the topological control of the combination of the clustering hierarchical structure and sleep scheduling mechanism. Firstly, present a inner-cluster node scheduling algorithm solution of inner-cluster connectivity coverage problem, which can meet user’s expected coverage,avoiding the influence of mobile node location. Based on coverage analysis theory, deducts smallest mobile nodes number, realizes inner-cluster nodes optimal scheduling, which only select k nodes with higher energy and nearer close to fixed node, others should be sleeping. Then, the whole network use TDMA to uniformly divide the time slots to avoid the interrupt of inter-cluster and inner-cluster communication. The scheduling makes the half of cluster realize parallel work, and cross-layer design. Simulation result display, EDG(Efficient Data Gathering) decreases data delay, and largely relieves the burden of cluster-head, and has apparent energy-saving effect, and considers node’s mobility, can preferably suit to mobile wireless sensor network.
منابع مشابه
An Energy-efficient Mathematical Model for the Resource-constrained Project Scheduling Problem: An Evolutionary Algorithm
In this paper, we propose an energy-efficient mathematical model for the resource-constrained project scheduling problem to optimize makespan and consumption of energy, simultaneously. In the proposed model, resources are speed-scaling machines. The problem is NP-hard in the strong sense. Therefore, a multi-objective fruit fly optimization algorithm (MOFOA) is developed. The MOFOA uses the VIKO...
متن کاملAn Improved Cluster Head Selection Algorithm for Mobile Wireless Sensor Networks
Mobile Wireless Sensor Networks (MWSN) consists of nodes that are small sized and of mobile nature. Since nodes are mobile the energy drains out is continuous offering short duration networks and hence energy efficiency and network life time are still the major hurdles for efficient communication network. Literature indicates that Clustering is the most popular solution for energy efficient rou...
متن کاملResearch of network topological control algorithm in mWSN
Relying on this paper presented clustering mobile wireless sensor model, we use the topological control of the combination of the clustering hierarchical structure and sleep scheduling mechanism. Firstly, present a inner-cluster node scheduling algorithm solution of inner-cluster connectivity coverage problem, which can meet user’s expected coverage scale and high-efficiency, avoiding the influ...
متن کاملEnergy Efficient Clustering and Routing in Mobile Wireless Sensor Network
A critical need in Mobile Wireless Sensor Network (MWSN) is to achieve energy efficiency during routing as the sensor nodes have scarce energy resource. The nodes’ mobility in MWSN poses a challenge to design an energy efficient routing protocol. Clustering helps to achieve energy efficiency by reducing the organization complexity overhead of the network which is proportional to the number of n...
متن کاملCa-mwsn: Clustering Algorithm for Mobile Wireless Senor Network
This paper proposes a centralized algorithm for cluster-head-selection in a mobile wireless sensor network. Before execution of algorithm in each round, Base station runs centralized localization algorithm whereby sensors update their locations to base station and accordingly Base station performs dynamic clustering. Afterwards Base station runs CA-MWSN for cluster-head-selection. The proposed ...
متن کامل